Analysis based reconstruction has recently been introduced as an alternativeto the well-known synthesis sparsity model used in a variety of signalprocessing areas. In this paper we convert the analysis exact-sparsereconstruction problem to an equivalent synthesis recovery problem with a setof additional constraints. We are therefore able to use existingsynthesis-based algorithms for analysis-based exact-sparse recovery. We callthis the Analysis-By-Synthesis (ABS) approach. We evaluate our proposedapproach by comparing it against the recent Greedy Analysis Pursuit (GAP)analysis-based recovery algorithm. The results show that our approach is aviable option for analysis-based reconstruction, while at the same timeallowing many algorithms that have been developed for synthesis reconstructionto be directly applied for analysis reconstruction as well.
展开▼